Quarnet: A Tool for Quantifying Static Network Reachability

نویسندگان

  • Amir R. Khakpour
  • Alex X. Liu
چکیده

Quantifying and verifying network reachability is important for security monitoring and auditing as well as many aspects of network management such as troubleshooting, maintenance, and design. Although attempts to model network reachability have been made, feasible solutions to computing network reachability have remained unknown. In this paper, we propose a suite of algorithms for quantifying reachability based on network configurations (mainly ACLs) as well as solutions for verifying network reachability. We present a comprehensive network reachability model that considers connectionless and connection-oriented transport protocols, stateless and stateful routers/firewalls, static and dynamic NAT, PAT, etc. We implemented the algorithms in our network reachability analysis tool called Quarnet and conducted experiments on a university network. Experimental results show that the offline computation of reachability matrices takes a few hours and the online processing of a reachability query takes 0.075 seconds on average.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantifying and Verifying Network Reachability

Quantifying and verifying network reachability is important for security monitoring and auditing as well as many aspects of network management such as troubleshooting, maintenance, and design. Although attempts to model network reachability have been made, feasible solutions to computing network reachability have remained unknown. In this paper, we propose a suite of algorithms for quantifying ...

متن کامل

Evaluating Seismic Effects on a Water Supply Network and Quantifying Post-Earthquake Recovery

This paper summarises the impact of major earthquakes, 2010–2011, on Christchurch’s water supply network and what recovery measures have been applied, what worked well, what did not and why. A number of issues related to the open nature of the Christchurch water supply network were identified during earthquakes. It was difficult to manage large water supply pressure zones during the post-earthq...

متن کامل

Bank’s Corporate Governance: Quantifying the Effects in Iranian Banking Networks

The most important tool for promoting the bank’s stability and health is the establishment of a standard corporate governance structure for managing the bank's business. Redesigning the relationships between bank management, shareholders and the rest of the bank’s stockholder, including the objectives, the risk and audit indices, and internal control of the bank, is recognized as the foundation...

متن کامل

Application of Artificial Neural Networks for Analysis of Flexible Pavements under Static Loading of Standard Axle

In this study, an artificial neural network was developed in order to analyze flexible pavement structure and determine its critical responses under the influence of standard axle loading. In doing so, more than 10000 four-layered flexible pavement sections composed of asphalt concrete layer, base layer, subbase layer, and subgrade soil were analyzed under the impact of standard axle loading. P...

متن کامل

Characterisation of a Connectivity Measure for Sparse Wireless Multi-hop Networks

The extent to which a wireless multi-hop network is connected is usually measured by the probability that all the nodes form a single connected component. This measure is called connectivity. We find this unsuitable for use with sparse networks since it is not indicative of the actual communication capability of the network, and can be unresponsive to changes in network parameters. We propose a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009